Pseudorandomness and Maximum Average of Dierential Probability of Block Ciphers with Spn-structures like E2
نویسندگان
چکیده
This paper introduces a new estimation method of Luby-Racko 's pseudorandomness and maximum average of di erential probability of block ciphers with SPN(Substitution and Permutation Network)structures like E2. In this paper, we analyze the pseudorandomness of the SPN-structure and E2-like transformations and show that this can be easily calculated by simple matrix calculation, and clarify that the linear transformation used in E2 o ers good pseudorandomness. Moreover, we examine the maximum average of the di erential probability of the SPN-structure. We show that this can be calculated recursively by a novel calculation method and con rm that the linear transformation used in E2 o ers good immunity for di erential attacks when used in the 4-round SPN-structure. keywords. E2, E2-like transformation, SPN-structure, maximum average of di erential probability, pseudorandomness
منابع مشابه
Relationships among Differential, Truncated Differential, Impossible Differential Cryptanalyses against Word-Oriented Block Ciphers like RIJNDAEL, E2
We propose a new method for evaluating the security of block ciphers against di erential cryptanalysis and propose new structures for block ciphers. To this end, we de ne the word-wise Markov (Feistel) cipher and random output-di erential (Feistel) cipher and clarify the relations among the di erential, the truncated di erential and the impossible di erential cryptanalyses of the random output-...
متن کاملUpper Bounds of Maximum Values of Average Differential and Linear Characteristic Probabilities of Feistel Cipher with Adder Modulo
The paper discusses the Feistel cipher with a block size of n = 2m, where the addition of a round key and a part of an incoming massage in each round is carried out modulo 2m. In order to evaluate the security of such a cipher against differential and linear cryptanalyses, the new parameters of cipher s-boxes are introduced. The upper bounds of maximum average differential and linear probabilit...
متن کاملMitM Fault Analysis on Word-oriented SPN Block Ciphers.dvi
Meet-in-the-Middle (MitM) fault analysis is a kind of powerful cryptanalytic approach suitable for various block ciphers. When applying the method to analyze the security of block ciphers, it is very crucial to find effective MitM characteristics based on some fault models. In this paper, we investigate the security of word-oriented SPN block ciphers by means of MitM fault analysis, and observe...
متن کاملA New Differential Fault Attack on SPN Structure, with Application to AES Cipher
The Substitution-Permutation Network (SPN) is a main type of structure in block ciphers. This paper proposes a new and practical differential fault attack technique on SPN structure. As an instance of SPN cipher, AES-256 can be recovered by 4 faulty ciphertexts. Compared with the previous techniques, our work can recover all subkeys of an SPN cipher with all key sizes. Therefore, our attacking ...
متن کاملAN OPTIMUM APPROACH TOWARDS SEISMIC FRAGILITY FUNCTION OF STRUCTURES THROUGH METAHEURISTIC HARMONY SEARCH ALGORITHM
Vulnerability assessment of structures encounter many uncertainties like seismic excitations intensity and response of structures. The most common approach adopted to deal with these uncertainties is vulnerability assessment through fragility functions. Fragility functions exhibit the probability of exceeding a state namely performance-level as a function of seismic intensity. A common approach...
متن کامل